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COHEN-MACAULAY-NESS IN CODIMENSION FOR 
SIMPLICIAL COMPLEXES AND EXPANSION FUNCTOR 

RAHIM RAHMATI-ASGHAR 


Abstract. In this paper we show that expansion of a Buchsbaum simplicial 
complex is CMt, for an optimal integer t > 1. Also, by imposing extra assump¬ 
tions on a CMt simplicial complex, we prove that it can be obtained from a 
Buchsbaum complex. 


Introduction 

Set [n] := {xi ,..., x„}. Let A be a field and S = K[xi ,..., Xn], a polynomial 
ring over K. Let A be a simplicial complex over [n]. For an integer t > 0, Haghighi, 
Yassemi and Zaare-Nahandi introduced the concept of CMj-ness which is the pure 
version of simplicial complexes Cohen-Macaulay in codimension t studied in [7]. 
A reason for the importance of CM* simplicial complexes is that they generalizes 
two notions for simplicial complexes: being Cohen-Macaulay and Buchsbaum. In 
particular, by the results from [9, 11], CMq is the same as Cohen-Macaulayness and 
CMi is identical with Buchsbaum property. 

In [3], the authors described some combinatorial properties of CM* simplicial 
complexes and gave some characterizations of them and generalized some results of 
[6, 8]. Then, in [4], they generalized a characterization of Cohen-Macaulay bipartite 
graphs from [5] and [2] on unmixed Buchsbaum graphs. 

Bayati and Herzog defined the expansion functor in the category of finitely gener¬ 
ated multigraded ^'-modules and studied some homological behaviors of this functor 
(see [1]). The expansion functor helps us to present other multigraded S'-modules 
from a given finitely generated multigraded ^-module which may have some of al¬ 
gebraic properties of the primary module. This allows to introduce new structures 
of a given multigraded Amodule with the same properties and especially to extend 
some homological or algebraic results for larger classes (see for example [1, Theo¬ 
rem 4.2]. There are some combinatorial versions of expansion functor which we will 
recall in this paper. 

The purpose of this paper is the study of behaviors of expansion functor on 
CMt complexes. We first recall some notations and definitions of CMt simplicial 
complexes in Section I. In the next section we describe the expansion functor in 
three contexts, the expansion of a simplicial complex, the expansion of a simple 
graph and the expansion of a monomial ideal. We show that there is a close 
relationship between these three contexts. In Section 3 we prove that the expansion 
of a CMt complex A with respect to a is CMt-i-e-fe+i but it is not CMt-i-e-fe where 
e = dim(A“) -|- 1 and k is the minimum of the components of a (see Theorem 
3.3). In Section 4, we introduce a new functor, called contraction, which acts in 
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contrast to expansion functor. As a main result of this section we show that if the 
contraction of a CMt complex is pure and all components of the vector obtained 
from contraction are greater than or equal to t then it is Buchsbaum (see Theorem 
4.6). The section is finished with a view towards the contraction of simple graphs. 

1. Preliminaries 

Let t be a non-negative integer. We recall from [4] that a simplicial complex A 
is called CMj or Cohen-Macaulay in codimension t if it is pure and for every face 
F £ A with #(F) > t, linkA(T') is Cohen-Macaulay. Every CMt complex is also 
CMj. for all r >t. For t < 0, CMt means CMq. The properties CMq and CMi are 
the same as Cohen-Macaulay-ness and Buchsbaum-ness, respectively. 

The link of a face E in a simplicial complex A is denoted by linkA(T') and is 

linkA(E) = {G e A : G n F = 0, G U E e A}. 

The following lemma is useful for checking the CMt property of simplicial com¬ 
plexes: 

Lemma 1.1. (|3, Lemma 2.3]^ Let t > 1 and let A be a nonempty complex. Then 
A is CMt if and only if A is pure and linkA(u) is CMt_i for every vertex v £ A. 

Let 0 = {V{G),E{Q)) be a simple graph with vertex set V and edge set E. The 
independence complex of G is the complex Ag with vertex set V and with faces 
consisting of independent sets of vertices of G- Thus F is a face of Ag if and only 
if there is no edge of G joining any two vertices of F. 

The edge ideal of a simple graph G, denoted by I{G), is an ideal of S generated 
by all squarefree monomials XiXj with XiXj £ E[G). 

A simple graph G is called CMt if Ag is CMt and it is called unmixed if Ag is 
pure. 

For a monomial ideal I C S, We denote by G(/) the unique minimal set of 
monomial generators of I. 

2. The expansion functor in combinatorial and algebraic concepts 

In this section we define the expansion of a simplicial complex and recall the 
expansion of a simple graph from [10] and the expansion of a monomial ideal from 
[1]. We show that these concepts are intimately related to each other. 

(1) Let a= {ki,...,kn) e N”. For F = {xjj ,... ,Xi^} C {xi,... ,Xn} define 

F — 1; ■ • ■ ) 5 ■ • ■ ) 1; ■ • ■ ) ^ir^ir } 

as a subset of [n]“ := {xn,... ... ,Xni, ■ ■ ■ ,Xnkn}- is called the expansion 

of E with respect to a. 

For a simplicial complex A = (Fi,..., F^) on [n], we define the expansion of A 
with respect to a as the simplicial complex 

A“ = (Ff,...,F“). 

(2) The duplication of a vertex Xi of a simple graph G was first introduced by 
Schrijver [10] and it means extending its vertex set V(G) by a new vertex x' and 
replacing E{G) by 


E{G) U {(e\{a;i}) U {cc'} ■. Xi £ e £ E{G)}. 
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For the n-tuple a = (fci,..., kn) G N", with positive integer entries, the expansion 
of the simple graph Q is denoted by 0°“ and it is obtained from Q by successively 
duplicating ki — 1 times every vertex Xi. 

(3) In [1] Bayati and Herzog defined the expansion functor in the category of 
finitely generated multigraded S'-modules and studied some homological behaviors 
of this functor. We recall the expansion functor defined by them only in the category 
of monomial ideals and refer the reader to [1] for more general case in the category 
of finitely generated multigraded S'-modules. 

Let S“ be a polynomial ring over K in the variables 

Xll , . . . , Xlki : ■ ■ ■ : Xjil , . . . , Xnkn ■ 

Whenever / C S is a monomial ideal minimally generated by ui,... ,Ur, the ex¬ 
pansion of I with respect to a is defined by 

r 

/“ = E pUl{ui) pL'ni'U'i) 

i=l 

where Pj = {xji,... ,Xjkj) is a prime ideal of S“ and Vjiui) is the exponent of Xj 
in Ui- 

It was shown in [I] that the expansion functor is exact and so (S/I)'^ = S°‘/I°^. 
In the following lemmas we describe the relations between the above three concepts 
of expansion functor. 

Lemma 2.1. For a simplicial complex A we have = Ja° • In particular, 
iF[A]“ = K[A°‘]. 

Proof. Let A = {Fi,... ,Fr). Since Ia = nl=i Pf^^, it follows from Lemma l.I in 
[1] that = (Xi=i Pf‘^- The result is obtained by the fact that Ppc = Pf^p^y. □ 

Let M = Xij ... Xij G S be a monomial and a = (fci,...,fc„) G N”. We set 
it“ = G((m)“) and for a set A of monomials in S, is defined 

= y 

u^A 

One can easily obtain the following lemma. 

Lemma 2.2. Let I C S be a monomial ideal and a G N”. Then G{I°‘) = . 

Lemma 2.3. For a simple graph Q on the vertex set [n] and a G N” we have 

i{g^) = i{gr. 

Proof. Let a = {ki,... ,kn) and Pj = {xji,..., Xjkj). Then it follows from Lemma 
ll(ii,iii) of [1] that 

/(!?“) = {xirXjs : x^Xj G E{g), I < r < ki,l < s < kj) = ^ 

XiXj^E{Q) 

= Y. = ( E {^^)i.x,)r = I{gr■ 

XiXj^E{Q) XiXj^E{Q) 


□ 


4 


RAHIM RAHMATI-ASGHAR 


3. The expansion of a CM( complex 

The following proposition gives us some information about the expansion of a 
simplicial complex which are useful in the proof of the next results. 

Proposition 3.1. Let A be a simplicial complex and let a G N". 

(i) For all i < dim(A), there exists an epimorphism 9 : F{i{A°';K) F[i{A]K). 

In particular in this case 

H,{A<^;K)/ker{9)^H,{A-,K); 

(ii) For F G A“ such that F = G“ for some G G A, we have 

ImkA^F) = (linkA(G))“; 

(iii) For F G A“ such that F ^ G“ for every G G A, we have 

linkA<»T = ([/“\F) =i= linkA<»G“ 

for some C/ G A with F C {/“. Here * means the join of two simplicial 
complexes. 

In the third case, linkA<»T is a cone and so acyclic, i.e., Hi{\inkA<=‘F; K) = 
0 for all i > 0. 

Proof, (i) Consider the map tt : [n]“ [n] by T^{xij) = Xi for all i,j. Let the simpli¬ 
cial map : A“ A be defined hy .. ■,Xtgj^}) = {Tr(xi,^jJ,... ,Tr(xtjJ} = 

{xi,^,..., Xi^}. Actually, ip is an extension of tt to A“ by linearity. Define : 
Cq{A°‘-,K) Cg(A; K), for each q, by 

,r n _ / 0 if for some indices A = it 

- I otherwise. 

It is clear from the definitions of Cg(A“; K) and Cq{A; K) that (p^ is well-defined. 
Also, define ipa '. Hi{A^-, K) HiiA; K) by 

ipa '■ z i3i(A“) —>■ <p^{z) + Bi[A). 

It is trivial that ipa is onto. 

(ii) The inclusion linkA<»(T) A (linkA(G))“ is trivial. So we show the reverse 

inclusion. Let a G linkA<»(G“). Then cr n G“ = 0 and ct U G“ G A“. We want to 
show 7r((j) G linkA(G). Because in this case, G (linkA(G))“ and since that 

cr C 7r((j)“, we can conclude that cr G (linkA(G))“. 

Clearly, 7 r(cr) U G G A. To show that 7 r(cr) n G = 0, suppose, on the contrary, 
that Xi G 7 r(cr) n G. Then Xij G cr for some j. Especially, Xij G G“. Therefore 
cr n G“ 0, a contradiction. 

(iii) Let t G linkA<»T. Let t C 7 r(T)“ = 0. It follows from r U T G A“ that 

7 r(T)“ U 7 r(F)“ G A“. Now by t C 7 r(r)“ it follows that r U 7 r(F)“ G A“. Hence 
r G linkA<»(7r(T)“). So we suppose that rn 7 r(T)“ 0. We write r = (Tn 7 r(F)“)U 
(T\ 7 r(F)“). It is clear that t n 7 r(T)“ C 7 r(F)“\T and r\ 7 r(T)“ G linkA<.7r(T)“. 
The reverse inclusion is trivial. □ 

Remark 3.2. Let A = {x\X 2 ,X 2 xf) be a complex on [3] and a = (2,1,1) G N^. 
Then A“ = {a;iia;i 2 a; 2 i, 2 : 210 : 31 ) is a complex on {ain, 2 : 12 , 2 : 21 , 0 : 31 }. Notice that A 
is pure but A“ is not. Therefore, the expansion of a pure simplicial complex is not 
necessarily pure. 



COHEN-MACAULAY-NESS IN CODIMENSION FOR SIMPLICIAL COMPLEXES AND EXPANSION FUNCTOS 


Theorem 3.3. Let A be a simplicial complex on [n] of dimension d — 1 and let 
t > 0 be the least integer that A is CMt. Suppose that a = {ki,... ,kn) G N” 
such that ki > 1 for some i and A“ is pure. Then A“ is CMt_|_e_fc+i but it is not 
CMt_|_e_fc, where e = dim(A“) + 1 and k = min{fci : > 1} . 

Proof. We use induction on e > 2. If e = 2, then dim(A“) = 1 and A should be 
only in form A = (xi,... ,Xn). In particular, A“ is of the form 

A“ = {{xi^i,Xi^ 2 }, {Xi 2 i,Xi 22 }, ■ • ■ , {Xi^l,Xi^ 2 })- 

It is clear that A“ is CMi but it is not Cohen-Macaulay. 

Assume that e > 2. Let {xij} G A“. We want to show that linkA<»(a;y) is 
CMe_fe. Consider the following cases: 

Case 1: k^ > 1. Then 

linkA'»(a;ij) = ({a;i}“\a:y) * (linkA(a;i))“. 

(linkA(a;i))“ is of dimension e ——1 and, by induction hypothesis, it is CMt+e_fc._fc+i. 
On the other hand, ({xi}'^\xij} is Cohen-Macaulay of dimension ki — 2. Therefore, 
it follows from Theorem l.I(i) of [4] that linkAa(a:y ) is CMt+g-fc. 

Case 2: ki = 1. Then 

linkA<»(xij) = (linkA(a:i))“ 

which is of dimension e — 2 and, by induction, it is CMt+e_fc. 

Now suppose that e > 2 and kg = k for some s G [n]. Let F be a facet of A such 
that Xs belongs to F. 

If dim(A) = 0, then ki = k for all I G \n]. In particular, e = k. It is clear that 
A“ is not CMt+e-k (or Cohen-Macaulay). So suppose that dim(A) > 0. Choose 
Xi G F\xs. Then 

linkAc<(a;ij) = * (linkA(xi))“. 

By induction hypothesis, (hnkA(a;i))“ is not CMt+e-ki-k. It follows from Theorem 
3.1(ii) of [4] that linkA<»(a;y ) is not CMt+e_/c_i. Therefore A“ is not CyVt+e-k- D 

Corollary 3.4. Let A be a non-empty Cohen-Macaulay simplicial complex on [n]. 
Then for any a G N”, with a ^ 1, A“ can never be Cohen-Macaulay. 

4. The contraction functor 

Let A = {Fi ,..., Fr) be a simplicial complex on \n]. Consider the equivalence 
relation on the vertices of A given by 

Xi ^ Xj ^ (xi) * linkA(Ti) = (xj) * linkA(xj). 

In fact (xi) *linkA(a:i) is the cone over linkA(a:i), and the elements of (a:i)=i=linkA(a::i) 
are those faces of A, which contain Xi. Hence (xi) * hnkA(a:i) = (xj) * linkA(a:j), 
means the cone with vertex Xi is equal to the cone with vertex Xj. In other words, 

Xi ~ Xj is equivalent to saying that for a facet F G A, F contains Xi if and only if 
it contains Xj. 

Let [to] = {yi,... ,ym} be the set of equivalence classes under Let iji = 
{xii,... ,Xiai}. Set a = (oi,... ,«„). For Ft G A, define Gt = {yi : Vi C Ft} and 
let r be a simplicial complex on the vertex set [to] with facets Gi,... ,Gr. We call 
r the contraction of A by a and a is called the vector obtained from contraction. 

For example, consider the simplicial complex A = {X 1 X 2 X 3 , X 2 X 3 X 4 ., xiXaxb^ X 2 X 3 X 5 ) 
on the vertex set [5] = {xi,..., 2 : 5 }. Then yi = {xij, y 2 = {x 2 ,X 3 }, ys = {X 4 }, 
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2/4 = { 3 :^ 5 } and a = (1,2,1,1). Therefore, the contraction of A by a is T = 
(yiy 2 , mm, yimm, mm) a complex on the vertex set [4] = {yi,..., m}- 

Remark 4.1. Note that if A is a pure simplicial complex then the contraction of 
A is not necessarily pure (see the above example). In the special case where the 
vector a = (fci,..., fc„) G N" and ki = kj for all i, j, it is easy to check that in this 
case A is pure if and only if A“ is pure. Another case is introduced in the following 
proposition. 

Proposition 4.2. Let A be a simplicial complex on [n] and assume that a = 
(ki ,..., fc„) G N” satisfies the following condition: 

(t) for all facets F, G G A, if Xi G F\G and Xj G G\F then ki = kj. 

Then A is pure if and only if A“ is pure. 

Proof. Let A be a pure simplicial complex and let F, G G A be two facets of A. 
Then 

|F“|-|G“|=^fc,-^fc,= E E 

XiGF XiGG XiGF\G XiGG\F 

Now the condition (f) implies that |F“| = |G“|. This means that all facets of A“ 
have the same cardinality. 

Let A“ be pure. Suppose that F, G are two facets in A. If |F| > |G| then 
|F\G| > |G\F|. Therefore J2xiGF\G^i > '^xi&G\F^^- concludes that |F“| = 
J^XiGF > J^xteG = l^“l’ ^ contradiction. □ 

There is a close relationship between a simplicial complex and its contraction. In 
fact, the expansion of the contraction of a simplicial complex is the same complex. 
The precise statement is the following. 

Lemma 4.3. Let T be the contraction of A by a. Then r“ = A. 

Proof. Suppose that A and T are on the vertex sets [n] = {xi,... ,Xn} and [to] = 
{yi,..., Pm}, respectively. Let a = (oi,..., a^)- For if G T, suppose that {yi}“ = 
{yn ,..., Piai}- So r“ is a simplicial complex on the vertex set [to]“ = {yij : i = 
1,..., TO, j = 1,..., Ui}. Now define y) : [to]“ —>■ [n] by g:(fjij) = Xij. Extending gi, 
we obtain the isomorphism y; : r“ —/■ A. □ 

Proposition 4.4. Let A he a simplicial complex and assume that A“ is Cohen- 
Macaulay for some a G N”. Then A is Cohen-Macaulay. 

Proof. By Lemma 3.1(i), for all i < dim(linkAF) and all F G A there exists an 
epimorphism 0 : linkA“F“ —>■ linkAF such that 

Fi(linkA<»F“; FT)/ker(0) = (linkAF; if). 

Now suppose that i < dim(linkAF). Then i < dim(linkA“G“) and by Cohen- 
Macaulayness of A“, Ri(linkA°F“; FT) = 0. Therefor iLi(linkAF; F") = 0. This 
means that A is Cohen-Macaulay. □ 

It follows from Proposition 4.4 that: 

Corollary 4.5. The contraction of a Cohen-Macaulay simplicial complex A is 
Cohen-Macaulay. 

This can be generalized in the following theorem. 
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Theorem 4.6. Let F be the contraction of a CMt simplicial complex A, for some 
t >0, by a = {ki,..., kn). If ki > t for all i and T is pure, then F is Buchsbaum. 

Proof. If t = 0, then we saw in Corollary 4.5 that F is Cohen-Macaulay and so it 
is CMt. Hence assume that t > 0. Let A = {Fi,... ,Fr). We have to show that 
Hi{\inkrG] K) = 0, for all faces G € F with |G| > 1 and all i < dim(linkrG). 

Let G G F with |G| > 1. Then |G“| > t. It follows from Lemma 1.1 and 
CMt-ness of A that 

IF*(linkrG; K) .H,(linkAG“; K)=Q 

for i < dim(linkAG“) and, particularly, for i < dim(linkrG). Therefore F is Buchs¬ 
baum. □ 


Corollary 4.7. Let F be the contraction of a Buchsbaum simplicial complex A. If 
F is pure, then F is also Buchsbaum. 

Let 0 he a. simple graph on the vertex set [n] and let Ag be its independence 
complex on [n], i.e., a simplicial complex whose faces are the independent vertex 
sets of G. Let F be the contraction of Ag. In the following we show that F is the 
independence complex of a simple graph B. We call B. the contraction of Q. 

Lemma 4.8. Let G be a simple graph. The contraction of Ag is the independence 
complex of a simple graph B. 


Proof. It suffices to show that I-p is a squarefree monomial ideal generated in degree 
2. Let F be the contraction of Ag and let a = (fci,..., kn) be the vector obtained 
from the contraction. Let [n] = {xi,...,x„} be the vertex set of F. Suppose 
that u = Xi^ ...Xi^ € G(Ir). Then C G(/r)“ = G(/Ag) = G{I{G). Since 
... Xijjj : 1 < jz < fci,, 1 < Z < t} we have t = 2 and the proof is 
completed. □ 


Example 4.9. Let Gi and G 2 be, respectively, from left to right the following 
graphs: 



The contraction of Gi and G 2 are 




The contraction of Gi is equal to itself but G 2 is contracted to an edge and the 
vector obtained from contraction is a = (2, 3). 


We recall that a simple graph is CM* for some t > 0, if the associated indepen¬ 
dence complex is CMj. 
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Remark 4.10. The simple graph Q' obtained from Q in Lemma 4.3 and Theorem 
4.4 of [4] is the expansion of Q. Actually, suppose that ^ is a bipartite graph on 
the vertex set V{Q) = V U W where V = {a;i,... ,Xd} and W = {xd+i, ■ ■ ■ ,X 2 d}- 
Then for a = (ni,..., Ud, ni,..., n^) we have Q' = Q'^ . It follows from Theorem 

3.3 that if Q is CM* for some t > 0 then Q' is where n = 

and riig = min{ni > 1 : i = 1,..., d\. This implies that the first part of Theorem 

4.4 of [4] is an obvious consequence of Theorem 3.3 for t = 0. 
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